Defect Sampling in Global Error Estimation for ODEs and Method-Of-Lines PDEs Using Adjoint Methods

نویسندگان

  • Lethuy Tran
  • Martin Berzins
  • LETHUY TRAN
  • MARTIN BERZINS
چکیده

The importance of good estimates of the defect in the numerical solution of initial value problem ordinary differential equations is considered in the context of global error estimation by using adjoint-equation based methods. In the case of solvers based on the fixed leading coefficient backward differentiation formulae, the quality of defect estimates is shown to play a major role in the reliability of the global error estimator of Cao and Petzold. New defect estimates obtained by sampling the defect are derived to improve the quality and efficiency of adjoint-based global error estimation. The inclusion of only one estimate of the defect per timestep is shown to provide a good compromise between accuracy and efficiency for global error estimation of odes and method-of-lines pdes. DEFECT SAMPLING IN GLOBAL ERROR ESTIMATION FOR ODES AND METHOD-OF-LINES PDES USING ADJOINT METHODS ∗ LETHUY TRAN† AND MARTIN BERZINS‡ Abstract. The importance of good estimates of the defect in the numerical solution of initial value problem ordinary differential equations is considered in the context of global error estimation by using adjoint-equation based methods. In the case of solvers based on the fixed leading coefficient backward differentiation formulae, the quality of defect estimates is shown to play a major role in the reliability of the global error estimator of Cao and Petzold. New defect estimates obtained by sampling the defect are derived to improve the quality and efficiency of adjoint-based global error estimation. The inclusion of only one estimate of the defect per timestep is shown to provide a good compromise between accuracy and efficiency for global error estimation of odes and method-of-lines pdes. The importance of good estimates of the defect in the numerical solution of initial value problem ordinary differential equations is considered in the context of global error estimation by using adjoint-equation based methods. In the case of solvers based on the fixed leading coefficient backward differentiation formulae, the quality of defect estimates is shown to play a major role in the reliability of the global error estimator of Cao and Petzold. New defect estimates obtained by sampling the defect are derived to improve the quality and efficiency of adjoint-based global error estimation. The inclusion of only one estimate of the defect per timestep is shown to provide a good compromise between accuracy and efficiency for global error estimation of odes and method-of-lines pdes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Posteriori Error Estimation and Global Error Control for Ordinary Differential Equations by the Adjoint Method

In this paper we propose a general method for a posteriori error estimation in the solution of initial value problems in ordinary differential equations (ODEs). With the help of adjoint sensitivity software, this method can be implemented efficiently. It provides a condition estimate for the ODE system. We also propose an algorithm for global error control, based on the condition of the system ...

متن کامل

Multi-Adaptive Galerkin Methods for ODEs II: implementation and Applications

Continuing the discussion of the multi-adaptive Galerkin methods mcG(q) and mdG(q) presented in [A. Logg, SIAM J. Sci. Comput., 24 (2003), pp. 1879–1902], we present adaptive algorithms for global error control, iterative solution methods for the discrete equations, features of the implementation Tanganyika, and computational results for a variety of ODEs. Examples include the Lorenz system, th...

متن کامل

A Novel Sampling Approach in GNSS-RO Receivers with Open Loop Tracking Method

Propagation of radio occultation (RO) signals through the lower troposphere results in high phase acceleration and low signal to noise ratio signal. The excess Doppler estimation accuracy in lower troposphere is very important in receiving RO signals which can be estimated by sliding window spectral analysis. To do this, various frequency estimation methods such as MUSIC and ESPRIT can be adopt...

متن کامل

Two-Dimensional Elasticity Solution for Arbitrarily Supported Axially Functionally Graded Beams

First time, an analytical two-dimensional (2D) elasticity solution for arbitrarily supported axially functionally graded (FG) beam is developed. Linear gradation of the material property along the axis of the beam is considered. Using the strain displacement and constitutive relations, governing partial differential equations (PDEs) is obtained by employing Ressiner mixed var...

متن کامل

Direct numerical method for solving a class of fourth-order partial differential equation

In this paper, we classified a class of fourth-order partial differential equations (PDEs) to be fourth-order PDE of type I, II, III and IV. The PDE of type IV is solved by using an efficient numerical method. The PDE is first transformed to a system of fourth-order ordinary differential equations (ODEs) using the method of lines, then the resulting system of fourth-order ODEs is solved using d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011